//package mao.exaimnation.netease1;
//
//import java.util.*;
//
///**
// * @author Totoro
// * @date 2020/9/12
// * @explain:
// */
//public class Main3 {
//    private static SortedMap<Integer,Integer> boysArrage ;
//    private static SortedMap<Integer,Integer> girlsArrage;
//    private static int max;
//    private static int cur;
//
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNext()){
//            String boys = scanner.nextLine();
//            String girls = scanner.nextLine();
//
//            boysArrage = new TreeMap<>();
//            girlsArrage = new TreeMap<>();
//            max=0;
//            cur=0;
//            int n = scanner.nextInt();
//            int[][] pair = new int[n][2];
//            for (int i = 0; i < n; i++) {
//                pair[i][0] = scanner.nextInt();
//                pair[i][1] = scanner.nextInt();
//            }
//            scanner.nextLine();
//            helper(0,pair);
//            System.out.println(max);
//        }
//    }
//
//    public static void helper(int start,int[][] pair){
//        for (int i = start; i < pair.length; i++) {
//            if (!boysArrage.contains(pair[i][0]) && !girlsArrage.contains(pair[i][1])){
//                boysArrage.add(pair[i][0]);
//                girlsArrage.add(pair[i][0]);
//                cur++;
//                max = Math.max(max,cur);
//                helper(i+1,pair);
//                cur--;
//                boysArrage.remove(pair[i][0]);
//                girlsArrage.remove(pair[i][0]);
//            }
//            helper(i+1,pair);
//        }
//    }
//
//}
